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FRAMES GENERATED BY COMPACT GROUP ACTIONS 


JOSEPH W. IVERSON 


Abstract. Let X be a compact group, and let p be a representation of A" on a Hilbert space "Hp. We classify 
invariant subspaces of l-Lp in terms of range functions, and investigate frames of the form {pii)fi}^£K,i£i- 
This is done first in the setting of translation invariance, where K is contained in a larger group G and p 
is left translation on Tip = L^{G). For this case, our analysis relies on a new, operator-valued version of 
the Zak transform. For more general representations, we develop a calculational system known as a bracket 
to analyze representation structures and frames with a single generator. Several applications are explored. 
Then we turn our attention to frames with multiple generators, giving a duality theorem that encapsulates 
much of the existing research on frames generated by finite groups, as well as classical duality of frames and 
Riesz sequences. 


This paper is an investigation of the interplay between frame theory and representations of compact 
groups. Broadly speaking, we are interested in two related questions about a unitary representation p of a 
compact group K: 

(1) What are the invariant subspaces of p? 

and 

(2) For which families of vectors in the representation space is the orbit 
{piOf ^ & KJ e £/} a frame? 

These questions are related in the following way. Often, the vectors {p{^)f : C S A, / S £/} do not span the 
entire representation space, in which case they can only form a frame for their closed linear span. That span 
is precisely the invariant subspace generated by £/. In the most general setting, we will use frame theory to 
answer the first question, and representation theory to answer the second. 

The overarching theme of this paper is that frame theory and representation theory share deep connections. 
By this we mean much more than the prominence of reproducing systems associated with group actions. 
As we will see, many of the standard tools of frame theory give vital information about the structure of 
representations. In Section 4, for instance, we develop an analogue of the bracket map, which found its 
first use in the study of multiresolution analysis m- It turns out that the bracket carries information 
about the isotypical components of a representation and the multiplicities of irreducibles, and in many cases 
can be used to test a purported cyclic vector. In the final section, we give a complete description of the 
invariant subspaces of an arbitrary representation of a compact group, and explain how to use one irreducible 
decomposition to classify all such decompositions. The main tool for both of these applications is essentially 
the analysis operator. We did not go out looking for these results, but stumbled into them where they lay 
directly in the path of our investigation of frame properties. 

Many of the prototypical examples of frames, including wavelets and Gabor systems, are associated with 
group actions m- Frames of the form described in (2), which occupy the full orbit of a vector family, are 
particularly nice. We will call these objects group frames, and say the vectors in £/ are generators. Examples 
range from the continuous wavelet transform, which is associated with an action of the ax + b group |26l I38j , 
to harmonic frames, which come from actions of finite abelian groups [44j . The reproducing properties of 
group frames are often greatly simplified by the aid of the representation. When there is a single generator /, 
for instance, the frame operator S lies in the commutant of p. This means that when one wants to reproduce 
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a vector g with the formula 


9= f {9,S 
J K 

there is no need to compute S~^p{^)f for every ^ G K. It suffices to compute 5'“^/ and then observe that 

{9,S-^p{0f) = {p{r^)9,S-^f). 


Group frames are made using the natural symmetries of the representation space, and as a consequence they 
often combine utility, beauty, and simplicity. In Example lS.lOl for instance, we explain how to make a unit 
norm tight frame for C" consisting of n! vectors, just by permuting the entries of a single vector. 


The paper is split into three parts, each of which can be read more or less independently from the others. 
The first part, Sections [TH21 investigates questions (1) and (2) for actions of compact groups by translation. 
Let G be a second countable locally compact group, and let iL C G be a compact subgroup. The purpose 
of these sections is to describe the structure of closed subspaces of L^(G) which are invariant under left 
translation by K. We call these spaces K-invariant. Our first major development occurs in Section[TJ where 
we introduce an operator-valued analogue of the Zak transform, generalizing a classical construction of Weil 
[2S1 Sn] and Gelfand [23]. It forms the basis for much of our subsequent analysis. In Section |21 we make 
our first mention of range functions, which make several appearances throughout the paper. We use range 
functions to classify Lf-invariant subspaces of L^(G), and explore this correspondence in depth. This line of 
thinking comes to a culmination in Section |31 where we give precise conditions for a family of functions in 
Lf{G) to generate a frame via left translation by K. 

The second part of the paper. Sections |4| and jS] describes a symbolic calculus for the analysis of repre¬ 
sentations of compact groups. We introduce an operator-valued version of the bracket map first developed 
for the study of principle shift-invariant spaces by Jia and Micchelli m, and subsequently generalized for 
actions of locally compact abelian (LCA) groups by Weiss and his collaborators [2I|, then by a variety of 
authors in other settings [aiziiH]. Our main result. Theorem in gives the frame properties of the orbit 
of a cyclic vector in terms of the eigenvalues of the bracket. We develop basic properties of the bracket in 
Section |4| Several of these show the bracket carries vital information about the structure of the representa¬ 
tion itself. Section [5] contains a host of applications: classification of group frames with a single generator, 
block diagonalization of the Gramian operator, disjointness properties, and several new examples of frames, 
including a generalization of harmonic frames for nonabelian groups. 

The third part, Section El is dedicated to group frames with multiple generators. Here we mimic the 
program of Sect ions [THSI for an arbitrary representation p of a compact group K, assuming only that we know 
how to decompose p as a direct sum of irreducible subrepresentations. We classify the invariant subspaces 
of p using range functions and a sort of analysis operator, then describe every possible decomposition of the 
representation space as a direct sum of irreducible invariant subspaces. The capstone of this section, and 
the culmination of the entire paper, is the duality result in Theorem 16.11 Three decades since the start of 
the wavelet revolution, we still do not have a satisfactory answer for a very simple question: 

(2’) Given a locally compact group G, a unitary representation tt: G —)> C/(H,r), and a family of vectors 
^ G under what circumstances is the orbit {n{x)f : x G G,f G £/} a frame? 

Theorem Q] answers this question for representations of compact groups using a simple duality statement. 
Our result unifies classical duality of frames and Riesz sequences with, among other things, the pioneering 
work of Vale and Waldron HH ESI SS], and the well-known result that the orbit of a nonzero vector under 
an irreducible representation of K always forms a tight frame. We hope that this theorem, and many of the 
other ideas in this paper, will give some clues for subsequent research on group frames. 


I. The Zak transform of a compact subgroup 

In Sections [Tj-El G is a second countable locally compact group (not necessarily abelian), and K C G is 
a compact subgroup. Our main result is the existence of an operator-valued Zak transform on L^{G) that 
treats left translation by iL in a manner similar to the Fourier transform on L‘^{K). This operator will form 
the basis for our classification of iiT-invariant subspaces of Lf{G) in Section |2l and for our analysis of frames 
formed by iL-translates in Section El 


2 




The reader may consult [HI [33] for background on compact groups and their representations. We record 
a few of the basics here. Throughout the paper, we normalize Haar measure on K so that \K\ = 1. The left 
and right translates of/: K ^ C hy ^ G K are denoted L^f and R^f, respectively. That is, 

iL^f){v) = iRd)iv)=f{vO (ri&K). 

We give L^{K) the usual convolution and involution, namely 

{f*9)i0=f f{v)9ir]~^0dv {f,g G L^{K); K) 

Jk 

and 

irm=W^ ifGL^{K),^GK). 

These operations make L'^{K) a Banach *-algebra. 

The dual object of is itT; it has one representative of each equivalence class of irreducible unitary 
representations of K. Each tt G K acts on a finite dimensional space, which we denote Its dimension is 
(Itt = dimH,r. The Fourier transform oi f G L^{K) evaluated at t: G K \s the operator 

/>)= [ f{fMr^)dfGB{n^), 

Jk 

where the integral is to be interpreted in the weak sense. For our purposes, the utility of the Fourier transform 
lies in the formulae 

(1.1) {L^fYiTT) = {RiirM = (/ e LYK), fGK,7TGK) 

and 

(1-2) (/*)"(7r) = /(tt)*. U *9y{'^)=9{T^)f{'^) {f,9 ^ ^ K). 

If BifUy is treated as a Hilbert space with inner product {A,B) = d.,^{A,B)'us = dji-tr(i?*H), the Fourier 
transform may be viewed as a unitary 

F-. lYk) ^ 0 B{nY, Tf = {f{^)Y^K- 

This is called Plancherel’s Theorem. When an orthonormal basis e/,..., ej G TLtt is chosen for each tt G K, 
we define the matrix elements iTij G C{K) by 

= (7r(6eJ,en (tt G K; f G K; i,j = 1,... ,d^). 

In other words, the matrix for 7r(/) with respect to the chosen basis is For / G L'^{K), the 

(i,j)-entry of the matrix for /(tt) over this basis is 

{f G TT G K; ij = l,...,dY. 

Jk 

The contragredient to tt G K is the representation W on TCt^ with matrix elements 

(C e hj = l,---,d7r). 

The contragredient of an irreducible representation is also irreducible. The Peter- Weyl Theorem asserts that 

: TT G X, i, j = 1,... ,d^} 

is an orthonormal basis for L‘^{K). In particular, 

d-K 

(1-3) WfWl^iK) dYf{Tr),Y^ = d 

tt^k'^J—^ Trekr 

Let K\G be the quotient space of right cosets of iG in G. A cross section of K\G in G is a map 
t: K\G —>■ G that selects a representative of each coset. In other words, t{Kx) G Kx for every Kx G K\G. 
By a classic result of Feldman and Greenleaf [21], there is a Borel cross section r: K\G —>■ G which maps 


fir) 


U^lYk)). 
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compact subsets of K\G to sets with compact closure in G. Fix such a cross section, and let T: Kx K\G —>■ G 
be the bijection 

(1.4) T{^,Kx) = ^-TiKx) G K, Kx G K\G). 

By [331 Theorem 3.6], K\G admits a unique regular Borel measure with respect to which T is a measure 
space isomorphism. We shall always have this measure in mind when we treat K\G as a measure space. 

Given a function / : G —>■ C and a coset Kx G K\G, we will denote Jkx : if —!> C for the function given 
by 

(1-5) fKx{£,)=f{^-r{Kx)) i^GK). 

Intuitively, we are treating the coset Kx like a copy of K itself, with the chosen representative t{Kx) taking 
the role of the identity element. In this sense, fKx is just the restriction of / to Kx. Obviously, 

(1-6) {Mf)Kx=L^ifKx) i^GK, KxGK\G). 

Theorem 1.1. There is a unitary 

Z:L2(G)^0 B{H^,L^{K\G-H^)) 

tt^K 

given by 

(1.7) [{Zf){'K)u\{Kx) = {fKx)''{T^)u if G L^{G), TT G K, uG Kx G K\G). 

Here B(TLt^, L‘^{K\G]TLt^)) is treated as a Hilbert space with inner product {A,B) = tr(i?*yl), and the 
direet sum is that of Hilbert spaces. 

For f G L'^{G), G K, and tt G K, the unitary Z satisfies 

(1.8) [Z(L^/)](7r) = (Z/)(7r)7r(r'). 

We call Z the Zak transform for the pair (G, K). 

Proof. The measure space isomorphism T: K x K\G —>■ G induces a unitary U: Lf{G) Lf{K x K\G), 
namely 

(um, Kx) = fif ■ t{Kx)) = fKxif) if G L\G), fGK, KxG K\G). 

Follow this with the canonical unitary V: L‘^{K x K\G) —?■ L^(K) 0 L^(if\G), and then apply 

® id: L^(K) 0 L^(K\G) ^ [0 B(H^)] 0 L^(K\G). 

ttGK 

Finally, make the natural identifications 

[0 B(H^)] 0 L\K\G) ^ 0 [B{n^) 0 L^K\G)] - 0 B{n^, 0 L\K\G)) 

tt^K ttGK ttGK 

^ ^ B{n^,L‘^{K\G;n^)). 

tt^K 

The resulting composition is Z. The translation identity ()1.8I) follows directly from (II.6L (11.71) . and the 
corresponding identity for the Fourier transform dni). □ 

Remark 1.2. In the extreme case where K is all of G, the quotient K\G consists of a single point, and we can 
interpret L^(if\G; TLtt) as simply being Htt- Then the Zak transform reduces to the usual Fourier transform 
on Lf{K), as long as the cross section r chooses the identity element as the representative of the (single) 
coset of if in G. 

In general, the choice of cross-section r is noncanonical, and the operator Z depends on this choice. 
Nonetheless, Zak transforms associated with different cross-sections are easily related. Suppose that 
r': if\G — >■ G is another cross-section with the required properties. For each Kx G K\G, there is an 
element rjxx G K such that t'{Kx) = r]K^T{Kx). Denoting Z^. and Zt-i for the versions of the Zak transform 
obtained using r and r', respectively, we obtain the following formula from dm and dm: 

[iZr'f)iTT)u]iKx) = TT{r]Kx)[iZrf)iTr)u]{Kx) (/ G L^iG), TT G K, uG Hn, Kx G K\G). 
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In other words, Z^-i can be obtained from by applying post composition with 'K(r]Kx) at each point 
Kx G K\G and in every coordinate tv G K. 

As with the usual Fourier transform on L‘^{K), there is another, basis-dependent version of the Zak 
transform that sometimes makes computation more convenient. When an orthonormal basis e5^,...,e2 
is chosen for 'Htt, the space L^(Ar\G;H tt)) can be identified with Md^{L‘^{K\G)) by mapping the 

operator A to the matrix whose (f, j)-entry is the function 

Kx 1 -^ {{Aej){Kx),e^) {Kx G K\G). 

Under this identification, the inner product on Md^{L^{K\G)) corresponding to the one in the definition of 
the Zak transform is given by 

d-K 

{M,N) = d. £ {M,Ng MdjL\K\G))). 

i,j=i 

When this identification is made for each tt G K, the Zak transform becomes a unitary 

Z: L^iG) ^ MdAL\K\G)). 

The translation formula (11.81) then becomes 

(1.9) [ZiLM^) = {Zf){n) ■ (/ e L^{G), ^ G K, n G K), 

where the vector- and scalar-valued matrices multiply using the usual formula for matrix multiplication. For 
/ G L‘^{G) and tt G K, the (i,j)-entry of {Zf){Tr) is the function in L‘^{K\G) given by 

(1.10) Kxi-^ [ f{^T{Kx))TTij{^~'^)d( {Kx G K\G). 

Jk 

For example, when K is a, compact abelian group, each irreducible representation tt G K has dimension 
1. Thus Md„ {L?‘{K\G)) can be identified with LF'{K\G), and if we reinterpret the direct sum, we may view 
the Zak transform as a unitary 

Z: L^{G) ^ f{K;L^{K\G)) 

given by 

[{2f){a)]{Kx) = [ f{iT{Kx))'^d^ (/ G L^{G), aGK, KxG K\G). 

Jk 

This agrees with the notion of Zak transform for an abelian subgroup described by the author in [34]. If G 
and K are both abelian, this definition is equivalent to the original notion of Zak transform as described by 
Weil in |49l p. 164-165]. That version of the Zak transform has a very long history in harmonic analysis. 
We refer the reader to [35] for a brief survey. 


2. Range functions and translation invariance 

A closed subspace V C L^{G) will be called K-invariant if L^f G V whenever f G V and ^ G K. In 
this section, we apply the Zak transform to classify the AT-invariant subspaces of L^{G) in terms of range 
funetions. 

Definition 2.1. Let X be an indexing set, and let = {T-L{x)}x^x be a family of Hilbert spaces. A range 
funetion in is a mapping 

J: A —>• {closed subspaces of 'H(a;)} 

xGV 

such that J{x) C ^.{x) for each x G X. In other words, it is a choice of closed subspace J{x) C 'H(x) for 
each x G X. 
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we define 


If J is a range function in {Li^{K\G\'H t^)} 

Vj = {f & L^{G) : for all n G K, the range of (Z/)(7r) is contained in J{n)}. 

In terms of the Zak transform, 

(2.1) ZiVj)= ^B{n^,JiTr)), 

where we consider J{'k)) to be a closed subspace of L^(i4r\G; "Htt)). The translation identity 

(HH) for the Zak transform shows that Vj is iti-invariant. Remarkably, every iti-invariant subspace of L^{G) 
takes this form. 

Theorem 2.2. The mapping J t-G Vj is a bijection between range functions in {L^iK\G','HTr)}T^^j( OLnd 
K-invariant subspaces of L'^{G). 

A basis-dependent version of this theorem runs as follows. Choose orthonormal bases for each of the 
spaces 'Htt, tt g K, and let 

Z: L\G) ^ ^ MdAL\K\G)) 

tt^K 

be the resulting basis-dependent Zak transform. For each tt G AT, we will think of the columns of 
Md^{L‘^{K\G)) as elements of , the direct sum of copies of Lf{K\G). Given a range 

function J in let 

Vj = {f G Lf{G) : for all n G K, the columns of (Z/)(7r) lie in J(7r)}. 

Then J i—>■ Tj is a bijection between range functions in {L^(Ar\G)®‘^’'}^g^ and AT-invariant subspaces of 

LHG). 

Range functions have a long history in the theory of translation invariance. Kelson [29) and Srinivasan 
[48] seem to have the first results in this area. Their work was released at approximately the same time, and 
each cites the other, so it is not clear who deserves credit for this line of research. The idea of applying a 
Fourier-like transform and classifying invariant subspaces in terms of range functions has since been applied 
by a host of researchers in a variety of settings [TJ [31 HI (TUI HU HU HU HU HU HU 1301130] • Recently, the author 
[34) and Hernandez, et al. |9] independently applied a version of the Zak transform to classify translation 
invariance by an abelian subgroup. The present theorem extends these results to the setting of compact 
groups. 

We emphasize the novelty of applying this technique with a nonabelian subgroup. Of the results mentioned 
above, only Currey, et al. m treats a noncommutative case0 The theory of translation invariance in 
the nonabelian setting is only in its beginning stages. We hope that by first understanding the case of 
compact groups, where the representation theory is comparatively simple, we can help point a direction for 
understanding more general locally compact nonabelian groups. 

The proof of Theorem 12.21 relies on a standard decomposition of actions of compact groups. If p: AT —>■ 
U{'Hp) is a unitary representation of AT, then the isotypical component of tt G AT in p is the invariant subspace 
C Tip spanned by all subspaces of Tip on which p is unitarily equivalent to tt. Then 

( 2 . 2 ) Up=^M^. 

tt^K 

Moreover, each decomposes as a direct sum of irreducible subspaces on which p is equivalent to tt. If 
mult(7r, p) is the multiplicity of tt in p, it follows that 

(2.3) dim Al,r = dji-• mult (tt, p) (tt G K). 

See m §5.1]. 

Given an invariant subspace V C TLp, we will write p^ for the subrepresentation of p on V. The following 
can be deduced easily from |33l Theorem 27.44]. 

^At least one other group of researchers has shown interest in generalizing the shift-invariance results of m to the compact 
nonabelian setting. An attempt at a classification theorem appears in |4U| . 
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Lemma 2.3. Let p: K ^ U{'Hp) be a unitary representation of K, with isotypical components C LLp 
for TT G K. 

(i) For each tt S K, let Et^ C T-Lp he the closed linear span of some invariant subspaces on which p is 
equivalent to tt. If Up = Et^, then Et^ = M.tt for every tt £ K. 

(a) If V C Up is an invariant subspace, then V fl is the isotypical component of tt £ K in p^. 

The next lemma follows from Schur’s Lemma and the Double Commutant Theorem for von Neumann 
algebras. 

Lemma 2.4. Let tt £ K. Then BITItt) = span{7r(^) : ^ £ K}. 


Proof of Theorem \2.2[ Since Z is unitary, (12.11) shows that the mapping J >->• Vj is injective. We need only 
prove that every if-invariant subspace V C Lf{G) arises as such a Vj. To do this, we will first show that 
V decomposes as a direct sum of simpler pieces, and then we will leverage the Zak transform’s translation 
property on each piece. 

Let p be the action of K on L‘^{G) by left translation. For each tt £ K, let 

M^ = {f£ L\G) : iZf){a) = 0 for a ^ tt}. 


We claim that Mt^ is the isotypical component of tt in p. Fix an orthonormal basis e^,..., ej £ TL-w- For 
each TT £ K, i = 1,..., and nonzero F £ L'^{K\G;'Htt), we define i^.i £ L^(G) by 




dvr ||F|1 ^ ■ F, if a = TT and i = j 
0, otherwise 


(ct e if; j = l,...,d<^) 


Then (iA.i, = {ZFt^p, ZF^^f) = Sij, and one can check that 

d-jr 

^ ^ (0 ’ ^77,i- 

i=l 

Hence span{F^_i : i = 1,..., d,r} is a if-invariant subspace of ALr on which p is equivalent to tt. Moreover, 

Mt, = spin{F.,r,* : F £ L^(if\G; "H^),i = 1,... ,d^}. 

The claim follows from Lemma Hili). 

Now let V C lf{G) be a if-invariant subspace. By Lemma iTSl iil. 

F = 0 FnM,. 

ttGK 

Since {Zf){a) = 0 for / G F n Mt^ and cr yf tt, we may view := Z{V ("I M^r) as a closed subspace of 
B{n^,L‘^{K\G-n^)). Let 

J(7r) = span{HM : A £ 114,14 £ Htt} 4 L^(if\G;iiTr). 

Clearly W4 4 B{'Ht^, If we can upgrade this inclusion to equality, we will be able to conclude that 


Z{V) = 0 z{v n M^) = B{n^,j{TT)), 

ttGK tt^K 


and the proof will be complete. 

Fix any A £ B{'HTr, J{tt)). We want to show that A £ 114. A moment’s thought shows that A is the 
sum of operators in B {TLtt , J {tt)) whose kernels have codimension one. It is enough to show that each of 
those operators belongs to 114. We may therefore assume that there is a unit norm vector u G 71^ such that 
Av = 0 for all u T it. Let e > 0 be arbitrary. Since ran4 C J{tt), we can find operators Hi,..., i?„ G 114 
and nonzero vectors ui,..., G Htt such that 


n 


Au-Y^ BjVj 


2 

< e. 


We are going to produce an operator B £ 114 with Bu = X]y=i ^.nd Bv = 0 for u T it. 
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Here is the key step. Since V fl is invariant under left translation by K, the identity shows 

that Wtt = ^(V n M^) is invariant under right multiplication by for each ^ G K. Therefore HV is 

invariant under right multiplication by = span{7r(^“^) : ^ G K}. In particular, we can precompose 

each Bj G with another operator in B{'Htt) to make Bj G satisfying B^u = BjVj and BjV = 0 for all 
V J- u. Then B := B[ + ■ ■ ■ + B'^ belongs to W^r, and 

||H — = cItt \\Au — Bull^ < 

Since HV is closed and e > 0 was arbitrary, we conclude that A € WV. Therefore, 

z(v n M^) = w^ = B{n^, JW), 

as desired. □ 


The preceding proof contained a fact that is useful in its own right. 

Proposition 2.5. Let J he a range function in {L'^{K\G;'HTr)}^^x, PJ representation of K 

on Vj given by left translation. Then the isotypical component of tt G K in pj is 

= {f GVj : iZf){a) ^ 0 for a W}. 

In particular, 

(2.4) mult(7r,pj) = dim J(¥). 
and 

(2.5) dimV)/ = (ijr ■ dim J(7r). 

■k^K 

Proof. That Mtt is the isotypical component of tt in pj was proven above. To see (12.4L simply observe that 

dimAI.n- = dimZj\4,r = d,^ ■ dim J(7r) 

and apply (12.31) . Then (12.51) follows from (12.21) . □ 


Remark 2.6. i^T-invariant spaces are determined up to unitary equivalence by the dimensions of the 
spaces chosen by their range functions, in the following sense. Let Ji and J 2 be two range functions in 
{L^(iL\G;H 7 r)}^gj^, and let Vi and V 2 be the corresponding iL-invariant subspaces of L^(G). Then there is 
a unitary map U: Vi ^ V 2 with the property that 


UL^ = L^U {£, G K) 

if and only if 

dim Ji(7r) = dim J2(7r) (tt G K). 

This is a consequence of (12.41) , since representations of compact groups are determined up to unitary equiv¬ 
alence by multiplicities of irreducible representations. Compare with Bownik’s results on the dimension 
function for shift-invariant subspaces of L^(R"’) [TUI Theorem 4.10]. 

Theorem 2.7. Lets/ C L'^{G) be an arbitrary family of functions, and letS{s/) C L'^(G) he the K-invariant 
subspace generated by b/ . That is. 


Then S{s/) = Vj, where 


S{s/) = span{L{/ : f G K, f G s/}. 


J{tt) = span{ran(Z'/)(7r) : / G s/} {tt G K). 


Proof. If J and J' are two range functions in {Lf {K\G-,'Ht,:)} with the property that /{tt) C /'{tt) for 
all TT G K, then it is easy to see that Vj C Vj> . Moreover, Vj/ contains S{s/) if and only if J'{tt) contains 
ran(Z/)(7r) for all / G s/, for every tt G K. Since S{s/) is the smallest iL-invariant space containing s/, 
the corresponding range function J must be such that J(7r) is the smallest closed subspace of L‘^{K\G-,'Ht^) 
containing ran(2’/)(7r) for all / G s/ , for every tt G K. That subspace is precisely 


span{ran(Z/)(7r) : / G s/}. 


□ 





Corollary 2.8. L'^{G) contains a function / with span{L^/ : ^ G K} = L^{G) if and only if G = K. 

Proof. The i^-invariant space L'^iG) corresponds with the range function J' given by 

= L\K\G-,n^) {ttGR). 

li K C G, then any / G L‘^{G) has 

rank(Z/)(7r) < < dimL^(itr\G;"H tt) (tJ" G K). 

By the previous theorem, the range function J associated with 5'({/}) has J{'k) = ran(Z/)(7r) ^ for 

each TT G K. Hence, 

Saf}) = Vj^Vj,=L^iG). 

When G = K, on the other hand, it is well known that every subrepresentation of the regular represen¬ 
tation is cyclic. See, for instance, [53]. □ 

We will now study the correspondence between range functions and itT-invariant spaces in greater detail. 
Roughly speaking, we will see that the map Vj t-G J allows us to view the lattice of RT-invariant spaces as a 
much simpler lattice of linear subspaces. Many of the ideas that follow will appear again in our analysis of 
invariant subspaces of general representations of compact groups in Section [31 

To begin, we introduce the notion of direct sum for range functions. If J and J' are two range functions 
in the same family = {T-Lix)}x^x, with the property that J(x) T J'(x) for every x G X, then we say that 
J and J' are orthogonal, and write J T J'. Given a family {Jafa^A of pairwise orthogonal range functions 
in , we denote ®a^AJa for the range function in given by 

[0^«](a:) = 0[Ja(x)] {XGX). 

Let J and J' be two range functions in {K\G;'HTr)}■ For each n G K, we view and 

d'(7r)) as closed subspaces of B{'HTr,L'^{K\G;'HTr)), with the inner product 

{A,B) = d^{A,B)ns- 

Then BifU-T^, d(7r)) is orthogonal to BifU-T^, d'(7r)) if and only if J{-k) T J'(7r). Since Z is unitary and 

Z{Vj)= ^B{'H^,J{tt)), 

ttGK 

we conclude that 

( 2 . 6 ) JAJ'^VjAVj,. 

Moreover, if {Ja}aeA is a family of range functions in {L^(Rr\G; H 7 r)}^g^, then 

(2.7) J=0 J„ ^ K7 = 0IG^. 

a^A Oi^A 

With these simple observations, we can easily describe all possible decompositions of Vj as a direct sum 
of irreducible subspaces. 

Theorem 2.9. Let J be a range function in {L^{K\G;'HTr)}^^j^. For each tt G K, choose an orthonormal 
basis for J(7r)0 Then 

Fjr.z := {/ G L^{G) : ran(Z/)(7r) C spanjFj’^}, and {Zf){a) = 0 for a ^ tt in K} 
is an irreducible K-invariant space for each tt G K and i G Itt, and 

(2.8) K7=0 0F.,.. 

Moreover, every decomposition ofVj as a direct sum of irreducible K-invariant spaces occurs in this way. 

J(7r) = {0}, we take I-n to be the empty set. 
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In terms of the Zak transform, the direct sum decomposition (12.81) simply says that 

z(yj) = 00 spanji^j’^}). 

We can think of spanj^^} as being a copy of C, so that B{'HTr,span.{F^}) is like a copy of 'H*. It will 
therefore come as no surprise that the corresponding action of K on span{Fj^}) is unitarily equivalent 

to if. 


Proof. For each tt € K and each i = 1,..., (i,r, let J,r,i be the range function given by 


Jtt.i ( rr ) 


span{F/^}, if CT = TT 
{0}, if CT ^ TT 


(ct G k). 


Then 14,z = and the direct sum decomposition (12.81) follows immediately from (12.71) . If Ptt.z is the 

action of K on 14,i by left translation, then p 7 r,z = Tf by (j2.4l) . In particular, I4y is irreducible. 

Suppose 


(2.9) 


4 / = 0 

a^A 


is another decomposition of Vj into irreducible iF-invariant spaces. Each 14 has the form Vj^ for some range 
function Ja, and (12.41) shows that is one dimensional for exactly one tt G K, and trivial for all others. 

For that unique value of tt, we choose a unit norm vector Ga G Ja(7r). 

Applying (12.7|) again, we see that J = Ja- In particular. 


•^(^) = 0 kiT^) = 0 span{Ga} 

Oi^A, oi^A, 


for each tt G k. Hence {Ga : a G A, 4 {0}} is an orthonormal basis for J(tt). 

decomposition (12.91) as 

^^=0 0 

TreA 


shows it has the same form as ( 12 . 8 p . 


Rearranging the 


□ 


3. Frames of translates 

There is a long tradition of combining range function classifications of invariant spaces with conditions 
for a family of translates to form a reproducing system. Bownik [lOj seems to have the first results along 
these lines. His example was followed in [g [H [El [H [341 [39]. We now carry that tradition to the setting 
of compact, nonabelian subgroups. For our purposes, the relevant notion will be a continuous version of 
frames. 

Definition 3.1. Let "H be a separable Hilbert space, and let {A4,fi) be a ct- finite measure space. Let 
{fx}xeM be an indexed family with the property that x i—> (g, fx) is a measurable function on M for every 
g G 'H. Then {fx}xeM is a Bessel mapping if there is a constant B > 0 such that 

[ \{ 9 Jx)\^dg,{x)<B\\gf for every g G H. 

JM 

It is a continuous frame for 'H if there are constants 0 < A < i? < oo such that 

A\\g\f < [ \{g,fx)\'^dn{x)<B\\gf for every 5 G "H. 

JM 

The constants A and B are called bounds. If we can take A = B, the frame is tight. If we can take A = H = 1, 
it is a Parseval frame. 
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The reader unfamiliar with this notion may consult [5J [JS] , where it was originally developed. Further 
details are available in [23] and [41]. In the case where AI is a discrete set equipped with counting measure, 
continuous frames reduce to the usual, discrete version. (The reader may even take this as a definition.) We 
will use the terms “frame” and “continuous frame” interchangeably. 

The usual reproducing properties of discrete frames carry over to the continuous versions, with predictable 
modifications. Let {fx}xeM be a Bessel mapping. The associated analysis operator T: 'H —>■ L^(A4) is 
defined by 

{Tg){x) = {g, fx) (g e "H, xG M); 
its adjoint is the synthesis operator T*: —?> %, 

T*^= [ ^ix)f,dyi{x) i^GL^(M)), 

JM 

where the vector-valued integral is interpreted in the weak sense. The Gramian is C/ = TT*, and the frame 
operator is S' = T*T. When our Bessel mapping is a continuous frame, the frame operator is positive and 
invertible, and fx}xeM is a continuous Parseval frame for 'H, called the canonical tight frame. For 

Parseval frames, the frame operator is the identity map, and the Gramian is an orthogonal projection. Even 
when the frame is not tight, {S~^fx}xeM is another frame for T-L which satisfies 

g= [ {g,S~^fx)fxdg.{x) (gGH). 

JM 

Remark 3.2. The results in this paper apply for arbitrary second countable compact groups, which includes 
finite groups in particular. When K is finite, all of our results about continuous frames indexed by K can 
be interpreted in terms of discrete frames. We caution that it is necessary to reinterpret the frame bounds 
in this case, since Haar measure on K is normalized so that \K\ = 1. In the special case where K is finite, a 
continuous frame over K having bounds A, B is the same as a discrete frame indexed by K having bounds 
card)!!") • A, card(iF) • B. 

For a countable family £/ C Lf{G)^ we will denote 

E{s/) = 

for the translates of . Recall that 

S{s/) = span E {si/) 

is the RT-invariant space generated by si/, and that S{si/) = Vj, with 

(3.1) J{tt) = span{ran(Z/)(7r) : / G si/} (tt G K). 

We would like to know under what circumstances E{si/) forms a continuous frame for S{si/). Our main 
result is as follows. 

Theorem 3.3. Let s/ C L‘^{G) be a countable family of functions, and let J be the range function in (13.11) . 
For any constants 0 < A < B < oo and any choice of orthonormal bases ef,...,e'^ G tt G RT, the 
following are equivalent. 

(i) E{si/) is a continuous frame for S{si/) with bounds A, B. That is, 

(3.2) A\\gf<Y,[ \{g,L^f)\^d^<B\\gf {g G S{si/)). 

(ii) For every tt G K, {{Zf){Tr)ef : f G si/, i = 1,..., is a discrete frame for J{tt) with bounds A, B. 

This is in the spirit of nni Theorem 2.3]. When K is compact and abelian, the theorem above reduces 
to |34l Theorem 5.4]. If G is also abelian, the same result was given in 0 Theorem 6.10]. Similar results 
appear in [iilKIllITlIHlISillMlIll]. 

The proof of Theorem 13.31 relies on the following lemma, which will also play a prominent role in Section 
SJ To each pair f,g G Lf{G), we associate the matrix element Vfg G C{K) given by 

iVfg){0 = {g,L^f) 
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Lemma 3.4. For f,gG L‘^{G) and t: G K, 

iVfgnn) = iZf){nr{Zg){7:). 

Proof. Fix an orthonormal basis €^,...,6^ for each Htt, tt G K. For f,g G L'^{G), tt G K, and i,j = 
1 ,... the (i,j)-entry of the matrix for {VfgY{'K) with respect to this basis is 

{yf9y{'^)^,j= [ [ 9{x){Lif){x)dxTrij{^)dY 

JK JG 

Applying the measure space isomorphism G —^ K\G x K from (11.41) . we see this is equal to 

[ [ [ 9Kxig)fKxi^-^v)dgd{Kx)TTij{^)d^= [ [ {9 Kx * fYYiO d{Kx) d^ 

JkJk\gJk JkJk\g 

where /kx and gxx are as defined in (USD. We wish to reverse the order of integration above with Fubini’s 
Theorem. Assuming for the moment that this is possible, we will have 

[ i9Kx* fYx)ii)d{Kx)TT,^YOd^ 

JK Jk\G 


(.9Kx * f*Kx){i)'^^,3{0did{Kx) = / {gKx * /K^)''(7r)*j d{Kx) 


Ik\g 


K\G JK 

{{JkxY{t^)*{9KxY MeJ, ef) d{Kx) = 


K\G 


IK\G 

{{gKxYiFYY {fxxYiFYl) d{Kx) 


lK\G 


{[iZg){TT)eY{Kx),[iZf){Tr)ef]{Kx)) d{Kx) = ((Zg)(7r)e^, (Z/)(7r)e7) 


= [{Zf){nnZg){n)Y,, 

where we have applied the definition of the Zak transform (13 in the third to last equality. Once the above 
holds for all i and j, we will be able to conclude that 

iVfgYM = iZf){TT)*{Zg){TT), 


as desired. 

It only remains to justify our use of Fubini’s Theorem. To do so, we observe first that 
Y^,jiO\ = l(7r(0ej,er)| < ||7r(0ej|| M\\ = 1 e K), 
by Cauchy-Schwarz. Hence, 


\{9Kx * f*Kx){OT^iAY)\ d^ d{Kx) < [ Wgxx * fYxh^iK) d{Kx) 

Jk\g 


< 


lK\G 


Jk\g Jk 

d{Kx) < 


1/2 


1/2 


lK\G 


\\9Kx\\ 


L^{K) 


d{Kx) 


IK\G 


ll/iCxIlLi(if) d{Kx) 


The proof will be finished if we can show that d(Ara:) < oo for all / G L^(G). An 

application of Minkowski’s Integral Inequality produces 

1/2 / 2 \ 1/2 


f I =l f / I 

Jk\g ) \Jk\g Jk 


\f{gT{Kx))\dg 


d{Kx) 


Let 



'K\G 


\ 1/2 

\f{r]T(Kx)A d{Kx)\ dg. 


E = {gGK : 


F = {gGK : 



\f{gT{KxAd{Kx) < 1 } 
\f{gT{KxAd{Kx) > 1 }. 
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(These are well defined up to sets of measure zero.) Then 

1/2 


/ ( [ \f{VT{Kx))\^d{Kx)] dr]+ [ ( f \f{TjT{Kx))\'^d{Kx)] drj 

Je \Jk\g ) JF \Jk\g ) 


< |£ 1 | + / f \f{T]T{Kx))\^d{Kx)df]<l+ f f \f{r]T{Kx))\'^d{Kx)dr] 
JF Jk\g Jk Jk\g 

= 1+ \f{x)fdx<oo, 

JG 


where we have once again applied the measure space isomorphism K x K\G —>■ G. This completes the 
proof. □ 


With this lemma in hand, Theorem 13.31 becomes an easy consequence of Plancherel’s Theorem and our 
classification of it'-invariant spaces. 

Proof of Theorem \d.S[ For any f,gG Lf{G), we use Plancherel’s Theorem and Lemma TS.41 to perform the 
fundamental calculation 

(3.3) [ |(g,L5/)|2dC= ^d,||(Z/)(7r)*(Z5)(^)||^5= ^d^^^|((Zg)(7r)eJ,(Z/)(7r)enP 

K - x_i . — 1 

TT^iv 

On the other hand, the fact that Z is unitary implies 

(3.4) 


TGilr 1=1 *=i 


llsf = ^ \\{Z9){E)\\ns = Z II ■ 

ttGK ttGK i —1 

Suppose (i) holds. Fix tt G 7F, and choose any G G J(7r). Define g G L‘^{G) by the formula 


iZg){a)e'^ = 


if (j = tt 


0 , 


if (7 ^ TT 


(CT G k- j = l,...,da). 


Then g G Vj = S{£/), by construction. It satisfies 


by (13.4L and 


iii/f = iiGir 




/ 6 ^ 


IK 


DP, 


fessl i=l 


by (|T3]). Substituting these equations into (lO) gives 

A ||Gf < E E (^/)WeDP < B ||Gf . 

/££/ i=l 

In other words, (ii) holds. 

Now assume (ii) is satisfied. For every g G S{^) = Vj and every tt G k, (Zg)(7r)eJ G J{tt). By (13.41) and 
the frame inequality, 

= E rf-E^II(^5)(^)ejir < E ^-E E EK(^5)WeJ’(^/)w<)i'- 

TT&k 1 = 1 TT&k 1 = 1 i=l 

Applying (13.3p to the last expression above, we see that 




K 
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A similar computation produces 


This proves (i). 



\{g,L^f)\^d^<B\\gf. 


□ 


4. Bracket analysis for compact group actions 

We turn our attention now to a detailed study of group frames, as described in the introduction. In 
this section, we introduce a computational system known as a bracket for the analysis of representations of 
compact groups. Our primary motivation is the study of group frames with a single generator. We will see, 
however, that the bracket carries vital information about the structure of the representation itself, including 
its isotypical components and the multiplicities of irreducible representations. Several applications for the 
theory of group frames, including a complete classification of (compact) group frames with a single generator, 
appear in Section [SJ Throughout, we fix a second countable compact group AT, as in the previous sections, 
with Haar measure normalized so that |Ar| = 1. We also fix a unitary representation p of AT, acting on a 
separable Hilbert space Hp. 

Our approach is motivated by the work of Weiss, et al. in [31]. Let Q he a, second countable locally 
compact abelian (LCA) group, with dual group Q. Normalize Haar measures on Q and Q so that the 
Plancherel theorem holds. A representation ir: Q ^ is called dual integrahle if there is a bracket 

[,■]■■ ^ L\g) 

such that 

{f,T^ix)g) = f[f,g]{a)a{x)da {f^geH^; x € G). 

Jg 

When g is identified with the dual of G via Pontryagin Duality, this means that (/, 7r(-)(/) is the Fourier 
transform of [/, g]. The bracket provides an elegant description of frame properties for an orbit {7r(x)f}xeg- 

Proposition 4.1 ( [3ll [34] ). For f G FLt!- and constants A,B with 0 < A < B < oo, the following are 
equivalent. 

(i) The orbit {Tr{x)f}xeg « continuous frame for its closed linear span, with bounds A, B 
(a) For a.e. aGG, either [f,f]{a) = 0 or A < [/,/](«) < B. 

A possible difficulty with this approach is that, generally speaking, one may know a representation is dual 
integrable without being able to compute the bracketll Suppose, however, that G is compact abelian. Then 
we can compute brackets as follows. Let tt be any unitary representation of 1/ on a separable Hilbert space 
Then tt decomposes as a direct sum of cyclic subrepresentations, each of which is unitarily equivalent 
to a subrepresentation of the regular representation. (See, for instance, [IS].) By [3TJ Corollary 3.4], tt is 
dual integrable. Let [•,•]: Htt x —?> be a bracket for tt. That is, 

{f,'^{x)g) = [f,gY{x) {f,g GW, xG G). 

Since Q is compact, [/, g] * lies in C(G) C W(G) for every f,gG Htt- Therefore we can apply Fourier inversion 
to recover the bracket from the matrix elements (/, 7r(-)g): 

[/,5](a) = {fw{-)g)''{o^~^) {f,g ^ a G G). 

These results suggest that, for our general compact group K with unitary representation p, it should 
be possible to analyze frames appearing as orbits of p using the (operator-valued) Fourier transform of the 
matrix elements 

(Vgfm ■■= ifwiOg) if.g^np-, fGK). 

This is indeed the case. 


^For certain kinds of representations, there are ways to recover the bracket even when Q is not compact. Most of these 
methods involve variants of the Zak transform. See m and |34| . 
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Definition 4.2. The bracket associated with p is the map 

[■,■]:-Up X-Up ^ 

tt^K 

given by 

[/>ff]W = {irek). 

Here, as elsewhere, we consider to be a Hilbert space with inner product given by 

{A, B) = d^{A, B)ns = ir{B*A). 

Then B{'Ht^) is the Hilbert space direct sum. 

Following the notation of m, we will denote (/) C Hp for the cyclic subspace generated by / € Hp. That 
is, 

(/) = span{p(^)/: C e iF} {f ^Up). 

Our main result is the following. 

Theorem 4.3. For f G 'Hp and constants A, B with 0 < A < B < oo, the following are equivalent. 

(i) The orbit {p{Of}^&K is a continuous frame for (/) with bounds A,B. 

(ii) For every tt G K, the nonzero eigenvalues o/[/,/](7r) lie in the interval [A,B]. 

When ddm.'Hp < oo, it is easy to tell when (/) = "Hp using the ranks of [/, /](7r), tt G K; see Proposition 
14.91 below. Thus, one can tell whether or not {p{£,)f}i&K is a frame for Hp, and with what bounds, based 
solely on the eigenvalues of [f,f]k), tt G K, and their multiplicities. The condition that dim'Hp < oo is 
always satisfied when {pif,)f}^^K is a frame for Hp', this is a consequence of Theorem l5.21 infra. 

If Qtt denotes orthogonal projection of Ht^ onto (ker[/, /](7r))-^, then condition (ii) of the theorem above 
can be interpreted to say that < [/, /](7r) < for each tt G K. (Compare with [71 Theorem A].) In 
the special case where K is compact abelian. Theorem 14.31 reduces to ProDOsition l4.ll 

Tight frames generated by actions of finite nonabelian groups have been the focus of a flurry of recent 
activity [1311111^111113 si]. See [H Theorem 6.18] and its generalization [H Theorem 2.8] in particular 
for another characterization of tight frames that occur in this way. A nice summary of the state of the art 
circa 2013 appears in 113; unfortunately the survey is already out of date, thanks in part to recent work by 
Waldron himself. This field is advancing rapidly. 

Brackets have been used to analyze reproducing systems in L^(K") since at least the work of Jia and 
Micchelli m- Weiss and his collaborators brought these techniques into the group-theoretic domain with 
[31) . as described above. In the nonabelian setting, Hernandez, et al. have developed notions of bracket maps 
for the Heisenberg group and for countable discrete groups [SHi. 

The bracket defined above is related to the one that appears in HIH]. Suppose that K is finite (that is, 
both compact and discrete). Let us write Hp x Hp B{Lf{K)) for the bracket as developed in [7]. 

One can show that, for all f,gG Hp, 

[f,gUTt>) = Tt>*Vpf {cfGLkK)). 

Conjugating with the Fourier transform turns [/, ^]o into left multiplication by [/, 5 ]. One might say the 
papers [ai study the convolution operator given by Vgf, where this paper studies its Fourier transform. 

Much of our analysis relies on functions of positive type. We remind the reader that (p G C{K) is said to 
be of positive type if 

/ {f*rmmdf>0 iorA\fGL\K). 

JK 

Equivalently, there is a unitary representation a oi K and a vector / G Ha such that 

The representation and the vector are unique in the following sense: If a' is another representation of 
K with a cyclic vector /' G Ha' such that = {f ,cr'{f)f') for all f G K, then there is a unitary 
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U : ^ 'Ha intertwining a' with a and mapping /' i-!> /. (See, for instance, [HI §3.3].) When tr is the 

regular representation and f,g € L^{K), we have 

(4.1) {f,L^9)= ! f{ri)9*{.rH)dg={.f*g*m 

Jk 

For arbitrary / € L'^{K), this means that 0 = /*/* is a function of positive type. Up to unitary equivalence, 
the cyclic representations of K are precisely the subrepresentations of the regular representation f[25jb thus 
every function of positive type takes this form. In particular, 

(4.2) ct>* = ct>, 
and 

(4.3) (^(tt) = (/*/*)"(7 r) =/(7r)*/(7r) > 0 (tt e iF). 

(It is positive semidefinite.) 

The bracket [/, /] in Theorem 14.31 is the Fourier transform of the associated function of positive type 

Vfm) = {f.PiOf) 

Given Vff, it is possible to reconstruct the Hilbert space (/), the restriction of p to (/), and the cyclic 
vector /. In other words, Vff contains complete information about the cyclic representation generated by 
/. Philosophically speaking, it must also be able to tell us when the orbit of / is a continuous frame for (/). 
Theorem 14.31 tells how to extract this information. 

We will write Hi for the Moore-Penrose pseudoinverse of a bounded linear operator A. When A has closed 
range, AA'^ is orthogonal projection onto the range of A, and A'^A is orthogonal projection onto (kerH)-*-. 

Lemma 4.4. For every f S Hp, there is a unique linear isometry Tf: (/) —>■ L^[K) intertwining p with left 
translation, and sending f to a function of positive type. Explieitly, 

(4.4) (7/5)''(7r) = ([/,/](7r)^/^)l • [5,/](7r) (g G {f), it G K). 

Proof. Since the restriction of p to (/) is square integrable, the existence of a linear isometry Tf. (/)—!> L'^{K) 
intertwining p with left translation and mapping f to a function of positive type is given by uni Theorem 
13.8.6]. Then (Tff)* = Tjf, and 

(Vffm = {Tff,L^iTff)) = [Tff*iTffrm = (Tff^Tfm) (e e k). 

Since {TffY(f) > 0 for all tt G K, we conclude that 

(T//)‘(^) = [/,/](7r)i/2 (^gi^). 

For any g G (/), (14.11) gives 

(Vfgm = {Tfg,L^Tff) = [{Tjg) * {TffY]{f) = [{Tfg) * {TffM) G K), 

or equivalently, 

(4.5) [g, /](7r) = {TffY{n) ■ (T/g)^(7r) (tt e K). 

Since Tfg S (Tff), Theorem 12.71 shows that 

ran(T/g)^(7r) C ran(T//)"(7r) = (ker(T//)"(7r))-^ (tt e K ). 

(Here we use the Fourier transform in place of the Zak transform; see Remark ll.21 ') Applying [{Tf f)"{ tt)Y = 
([/,/](7r)^/^)l to both sides of (14.51) establishes (14.41) . In particular, Tf is uniquely determined. □ 

Proposition 4.5. The bracket has the following properties. 

(i) [.,.] is linear in the first variable, and conjugate linear in the seeond. 

(ii) For all f,g G Hp and tt G K, 

[f,g]{'r^) = b,/](7r)*. 

(Hi) For all f G Hp and n G K, [/, /](7r) > 0. 

(iv) For all f,g G Hp and A G B{Hp), 

W,9] = [f,A*g]. 
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(v) For all f,g € Hp, tt € K, and ^ € K, 

[/>P(C)5]W = 7r(^) • [/,5](7r) 

and 

[p(C)/,5](7r) = [/,5](7r) • 

(vi) For f,g G Up, f -L (g) if and only if [f,g] = 0. 

More properties will be given in Propositions 14.71 and 14.81 below. 

Proof. Item (i) follows from linearity of the Fourier transform and sesquilinearity of the map (/, 5 ) 1 —t Vgf. 
To see (ii), apply (O to the identity Vfg = {Vgf)*. Equation (14.31) gives (hi), since Vff is a function of 
positive type. Apply the simple identity Vg{Af) = VA*gf to get (iv). For (v), use (11.11) and the identities 

Vp{^)gf = RdVafl Vg{p{i)f)=L^{Vgf) {f,gGUp-, UK). 

For (vi), first assume that / _L {g). Let Pg denote orthogonal projection of Up onto ( 5 ), and apply (iv) 
to see that 

[/, 9] = [/, Pg9\ = [Pgf. 9] = 0 - 

Now suppose that f,gG Up satisfy [f,g\ = 0. By Plancherel’s Theorem, Vgf = 0. That is, {f,p{09) = 0 
for all ^ G K. Hence f F {g). □ 

When K is contained in a larger second countable, locally compact group G, the Zak transform provides 
a bracket for the action of K on Lf{G) by left translation. Indeed, Lemma [3.41 savs precisely that 

[/,g](7r) = {Zg){U{Zf){iT) {f,gG L\G)-, tt G K) 

in this case. The theorem below shows that this example is universal; it is always possible to embed Up as 
a AT-invariant subspace of L'^{G), for some larger group G containing K, in such a way that p becomes left 
translation by K. 

Theorem 4.6. There is a second countable, locally compact group G containing K as a closed subgroup, 
and a linear isometry T : Up L^(G) satisfying 

Tp{0f = LUf {fGUpUGK). 

If Z is the Zak transform for the pair (G, K), then the bracket for p is given by 

[/,5](7r) = {ZTg){TT)*{ZTf){TT) {f,g GUp] tt G K). 

Proof. There is a countable family {/ijig/ C Up for which 

Hp = 0 (/.)- 

iGl 

For each i G I, let Tf. : (fi) —>• L^{K) be the isometry from Lemma lT4l Give I the structure of a discrete 
abelian group, and let G = AT x J. Given g G Up, find the unique decomposition g = 9^ ^ 

for all i, and define 

{Tg){i,i) = {Tf^g,){0 {UK,zGl). 

Then T: Up L^{G) is the desired isometry. □ 

Proposition 4.7. In addition to the properties listed in Proposition \4.5\ the bracket satisfies the following, 
(i) For all f,g G Up, 


(4.6) 



if, 9 ) = 




tz^K 

(ii) 

For all f,g G Up, 



(4.7) 


\\{f,9]{n)fns<\\[fJ]M\\ns\\i9^9]i^)\\ns 

(Hi) 

If fn^ f in Up, 

then [fn,g] -t 

[f,g] for all g G Up. In particular, 


[/n,5](7r) -t [f,g]iTT) 


for all g G Up and tt G K. 
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Proof. By applying Theorem 14.61 if necessary, we may assume that Up is a itl-invariant subspace of Lf{G) 
for some second countable locally compact group G containing K as a closed subgroup, that p is given by 
left translation of K, and that 

= (^ff)W*(^/)(7r) {f,g GHp-, TT e K), 

where Z is the Zak transform for the pair {G,K). Now (iii) follows immediately from continuity of the Zak 
transform. 

To prove (i), we simply compute 

if, 9 ) = {Zf,Zg) = d^{{Zf){TT),{Zg){Tr))ns = X! tr([/,5](7r)) (/,g G "Hp). 

7TGK TT^K 

For (ii), we use Cauchy-Schwarz for the Hilbert-Schmidt inner product to estimate 

\\[f^9]M\\ns = tr((^/)(7r)*(Zg)(7r)(Z5)(7r)*(Z/)(7r)) = tr{{Z f){7r){Z f){Tr)* {Zg){Tr){Zg){Tr)*) 

= \{{Zg){7T){Zg){7Tr,{Zf){7T){Zf){7rr)ns\ < ||(Zg)W(Z5)W*||„5 ||(Z/)(7r)(Z/)W*||^5 

= II[5,5]W||„5 ||[/,/](7r)||„5. □ 

Equation (14.61) implies that vectors in Hp are uniquely determined by their bracket values. Specifically, if 
f,g G Tip have [/, h] = [g, h] for all h G 'Hp, then (14.61) shows that (/, h) = {g, h), so that f = g. Propositions 
and O toother give the general feeling that the bracket behaves like a kind of operator-valued inner 
product on "HpO However, the bracket can tell us about much more than the linear and geometric properties 
of Hp. It can tell us about p itself. 

For each tt G K, we will denote for the isotypical component of tt in p. In other words, is the 
closed linear span of all invariant subspaces of Hp on which p is equivalent to tt. We will write for the 
orthogonal projection of Hp onto Finally, when V G_ Hp is an invariant subspace, we denote p^ for the 
subrepresentation of p on V. Then we have the following proposition. 


Proposition 4.8. The bracket carries the following information about the isotypical components of p. 
(i) For all tt G K, 

= {f GHp : [/, g](cr) = 0 for all g GHp and a 
= {f GHp-. [/,/](cr) = 0 for a^Tt}. 


(ii) For all f,g G Hp, 

(iii) For all f G Hp 


[f,g]{TT) = [P^f,g\{TT) (ttGK). 

rank[/,/]( 7 r) = mult(^, (n G K). 


In particular, 

dim(/) =^d^- rank[/, /](7r). 
tt^K 


Proof. As in the proof of the last proposition, we may assume that AT is a closed subgroup of a second 
countable locally compact group G, that Hp is a AT-invariant subspace of L^(G), and that p is left translation 
by A'. If Z is the Zak transform for the pair {G,K), then the bracket is given by 

= {Zg){TT)*{Zf){TT) {f,g GHp] tt G K). 

For any f GHp and tt G K, this implies in particular that (Z/)( 7 r) = 0 if and only if [/, /]( 7 r) = 0. Moreover, 
the Cauchy-Schwarz type inequality (14.711 shows that [/, /]( 7 r) = 0 if and only if [/, p]( 7 r) = 0 for all g GHp. 
Now (i) follows from Proposition 12.51 

For (ii), apply Proposition [5^ to see that {ZP.,^f){Tt) = (Z/)( 7 f). 

Finally, (iii) follows from (12.4L Theorem 12.71 and the fact that 

rank)/, /]( 7 r) = rank((Z/)( 7 r)*(Z/)( 7 r)) = rank((Z/)( 7 r)) (tt G K). □ 


^For representations of discrete groups, this idea was made more precise using the language of Hilbert modules and a slightly 
different notion of bracket in [§]. 
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In many cases, statement (iii) above can be used to test whether a particular vector in T-Lp is cyclic for p. 

Proposition 4.9. Suppose that mult( 7 r,p) < oo for each tt G K. Then f G 'Hp is a cyclic vector for p if 
and only if 

rank[/, /]( 7 r) = mult( 7 f, p) for every tt G K. 

Moreover, when dimHp < oo, f is a cyclic vector if and only if 

dn ■ rank[/, /](7r) = dim'Hp. 

tt^K 

We can now prove our main result. 

Proof of Theorem \4-3\ By Lemma |4.41 we may assume that / is a function of positive type in and 

that p is given by left translation. We are going to apply Theorem 13.31 with G = K and £/ = {/}. As 
explained in Remark [L2l the Zak transform reduces to the Fourier transform in this case. In particular, 
Theorem 12.71 gives (/) = S{£/) = Vj, where 

J( 7 r) = ran /(tt) {tt G K). 

It remains to show that our condition (ii) is equivalent to condition (ii) in Theorem 13.31 For fixed tt G K, 
we have /(tt) > 0, since / is a function of positive type. Choose an orthonormal basis ef ,. ■., eJ for Htt con¬ 
sisting of eigenvectors for /(tt), with corresponding eigenvalues Xf > ... > > 0. If r,r = i'ank/( 7 r), then 

the nonzero eigenvalues of [/, /]( 7 r) = are precisely (A^)^,..., Now {f{TT)ef}‘lli = {Xfef}'}l-^ is 

a discrete frame for J( 7 r) = spanje ^,... ,e^^} with bounds A, B if and only if A < (AJ )^,..., {Xf^ )^ < B. □ 

Example 4.10. When p is irreducible, it is well known that any nonzero / G Tip generates a continuous 
tight frame with bound ||/||^ /(dim'Hp). We can recover this fact as follows. First, Proposition E^iii) shows 
that 

rank[/,/]( 7 r) = ^ {tt G K). 

1 ^ 0 , ifTT^p 

In particular, the operators [/,/]( 7 r), tt G K, have only one nonzero eigenvalue between them. Call that 
eigenvalue A. By Theorem 14.31 {p{0f}i&K is a continuous tight frame with bound A. Now use Proposition 
Id.yf il to compute ||/||^ = A • (dim'Hp). 

Example 4.11. Let = {a,b : = b'^ = l,bab~^ = a~^) be the dihedral group of order six. It has 

three irreducible representations: the trivial representation tti, the one-dimensional representation tt2 given 
by 7 r 2 (a) = 1 and TT 2 {b) = — 1 , and the two-dimensional representation tt^ given by 

^3(6)= (5 J). 

Consider the four-dimensional representation p given by 



( 1 

iVS 

-3 

iV5\ 


i 1 1 


P(a) = \ 

i\/3 

-3 

1 

zV3 

i'/S 

1 

-3 

iV3 

and p{b) = - 

1 -1 

1 -1 

-1 -1 

1 1 


\iV3 

-3 

iVS 

1 y 


1-1 -1 

1 - 1 ; 


Let / = (3,1, -1,1). One can compute [/, f]{TTi) = 4, [/, /]( 7 r 2 ) = 4, and 

[/,/]M = (o 2)- 

By the dimension count in Proposition 14.91 (/) = Tdp = C^. Applying Theorem 14.31 we see that the orbit 
of / forms a continuous frame for with optimal bounds 2 and 4. When viewed as a discrete frame, the 
optimal bounds are 12 and 24. (See Remark l3.2l l 

As this example demonstrates, bracket analysis can result in significant dimension reduction for the study 
of group frames. Suppose, for instance, that we want to know the optimal frame bounds for {p(^)/}jgx. A 
naive approach to this problem would be to compute the Gramian operator for the sequence {p{x) f} x^k 
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and find the range of its nonzero eigenvalues. In this example, that would mean computing the eigenvalues 
of a 6 X 6 matrix, which could be intractably difficult. Using bracket analysis, on the other hand, the largest 
matrix we had to analyze was 2x2. 


5. Applications of bracket analysis 

We now explore several applications of the bracket analysis developed in Section SI 

5.1. Block diagonalization of the Gramian. As we have just seen, the orbit {piOf}^&K of a vector 
/ G 'Hp forms a frame only under special circumstances. However, compactness of K implies that it is 
always a Bessel mapping. Indeed, the Cauchy-Schwarz inequality produces 

/ \{9,p{i)f)?di< j \\9f-\\p{0ffd^=\]ff-\\9f {9&n). 

Jk Jk 

In particular, the Gramian Q: L‘^{K) —>■ L'^{K) and the frame operator S: TLp —?> TLp are well-defined for 
any choice of / G Hp, whether or not {piC)f}^€K is a frame. 

A direct computation shows the Gramian is given by 

(5.1) g{^)=ci,*Vff {^gl\k)), 
and the frame operator satisfies 

Vh{Sg) = Vfg*Vhf { 9 ,hG{f)). 

Thus, S is defined uniquely by the relation 

(5.2) [Sg,h]{TT) = [f,h]{TT) ■[g,f]{Tr) {g, h G (f); n G K). 

The Gramian and the frame operator are intimately connected through the linear isometry Tf : (/) —^ L^{K) 
from Lemma 14.41 Indeed, given any g G (/), we compute 

{TfSgnn) = ([/,/]( 7 r)V 2 )t • [Sg,f]{n) = ([/,/](^)i/2)+ • [/,/](^) • b,/](^) 

= {fJ]M ■ ■ {9J]M = {QTfgYiTi) (tt g k). 

Therefore, 

(5.3) TfS = GTf. 

In fact, when {p{C)f}^GK is a frame for (/), Tf is the analysis operator for the canonical tight frame. To 
see this, first observe that the range of Tf is {Tff), the left ideal generated by Tff. Let R be the operator 
on ran Tf given by 

R{(j)) = (j)^ {Tff) {(f GranTf). 

For any g G (f), we have 

{g, piOf) = {Tfg, LYTff)) = [{Tfg) * (r//)*](0 = [(T/g) * (T//)](0 = {RTfg){Y) G K). 

In other words, the analysis operator T: (/)—>■ L‘^{K) for the frame {piOf}ieK is given by 

T = RTf. 

Moreover, the computation above shows that Vff = {Tff) * {Tff), so 

(5.4) R^Tf = GTf = TfS. 

The operator R is positive semidefinite; for any </> G ranTj, we have 

{Y R{f,)) = {Y<P* {Tff)) = ik * Y Tff) = f {r* m) ■ JtTM) df > 0, 

JK 

since Tff is also a function of positive type. Since Tf is a linear isometry, it follows from (j5.4l) that 
TfS^/'^ = RTf = T. Equivalently, Tf = TS~^^‘^, as desired. 

One is often interested in the spectrum <j{G) of the Gramian, since the optimal frame bounds are precisely 
the infimum and supremum of cr{G) \ {0}. For a general positive semidefinite operator, finding the spectrum 
means diagonalization, which may be extremely difficult. For group frames, however, the realization of G as 
a convolution operator in (15.111 can take us a long way in this direction, as in the proposition below. 
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Proposition 5.1. Fix any f G TLp, and let Q: L‘^{K) —>■ L^{K) he the Gramian for the Bessel map¬ 
ping For each tt G K, choose an orthonormal basis for with respect to the inner 

product {A, B) = (ijr tr(_B*A). Let -M[/,/](7r) G M^2 (C) be the matrix over this basis for the operator 
: B{U^) B{U^) given by 

// itr = {tti, 7 r2 ,... }, then Q is unitarily equivalent to the block diagonal matrix 


G = 




V 0 


Ml 


[/./](^ 2 ) 


and the Fourier transform F: L^{K) —>■ l?(’H 7 r) is a conjugating unitary. That is, Q = FQT ^ 


Proof. This is obvious from the formulae which gives the Gramian as a convolution operator, and 

(HH), which says the Fourier transform turns convolution operators into multiplication operators. □ 


Proposition 15.11 leads to an alternative proof of Theorem 14.31 Briefly: the spectrum of Q is the union of 
the eigenvalues for as tt runs through K, and the eigenvalues for are the same as those for 

[/, /]( 7 r). Now use the fact that a Bessel mapping is a frame if and only if the nonzero elements of <7{Q) are 
bounded away from zero, with the optimal frame bounds equal to the infimum and supremum of (j{G) \ { 0 }, 
respectively. 


5.2. Classification of iF-frames. Continuous frames of the form {p{f,)f}i&K are sometimes called K- 
frames. We will say that p admits a iF-frame if Lip has a continuous frame of this form. In that case, the 
orbit of / spans Tip, so in particular p is cyclic. Greenleaf and Moskowitz [25] Theorem 1.10] have reduced 
the property of being cyclic to a count of multiplicities of irreducible representations. Explicitly, they have 
shown that p is cyclic if and only if mult( 7 r, p) < c^Tr for each n G K. The following theorem refines this result 
for iF-frames. 


Theorem 5.2. The following are equivalent. 

(i) p admits a K-frame. 

(ii) p admits a Parseval K-frame. 

(Hi) p is cyclic, and dim'Hp < oo. 

(iv) For all tt G K, mult( 7 r,p) < dj,. Moreover, mult( 7 r,p) = 0 for all but finitely many tt G K. 

The result of Greenleaf and Moskowitz mentioned above says, in part, that every subrepresentation of the 
regular representation of K on Lf{K) admits a cyclic vector. Theorem 15.21 shows that this result can not be 
improved using the language of frames. In particular, the regular representation admits a iF-frame if and 
only if K is finite. 

Proof. The equivalence of (hi) and (iv) is obvious from [^ Theorem 1.10] and the formula 

dim'Hp = dTT ■ mult(7r,/9). 

It remains to prove that (i), (ii), and (iv) are equivalent. 

(i) => (iv). Let / G Tip be such that {pif)f}^eK is a continuous frame for Tip, with lower frame bound 
A> 0. Since p is cyclic, [251 Theorem 1.10] shows that mult( 7 r,p) < dT, for all tt G K. By Proposition 021(1): 
Theorem 14.31 and Proposition I4.8l iiil . 

Wff = X] rf’"tr([/,/]( 7 r)) > ^ d^24-rank([/,/](7r)) =24^ (i^mult( 7 r,p). 

tt^K ttGK 

Consequently, mult( 7 r,p) = 0 for all except finitely many tt G K. 

(iv) => (ii). We are going to embed Lip as a translation-invariant subspace of L^{K). Recalling that 
the Zak transform for the pair {K,K) is the usual Fourier transform on Lf{K) (see Remark ll.2|) . we can 
then use the results of Section [2] to analyze Lip. 
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For each tt G K, choose a subspace J{tt) C of dimension equal to mult(7f, p). Let 

Vj = {f G L^{K) : ran/(7r) C J(7r) for each tt G K} 

be the translation invariant subspace of L^{K) corresponding to the range function J. Since representations 
of K are determined up to unitary equivalence by multiplicities of irreducible representations, we may assume 
by (12.41) that Tip = Vj, and that p is given by left translation. For each tt G K, let G be orthogonal 

projection onto J(7r). Then 

= y] ci^dimJ(7r) = d^mult(7f,p) < oo, 

7TGK 7TGK ttGK 

so there is a function / G L^{K) with /(tt) = for all tt G K, hy Plancherel’s Theorem. Moreover, 
(/) = Vj= T-Lp by Theorem 12.71 Finally, Lemma lOl shows that 

[/> /]W = /(7r)*/(7r) = P^ ( 7 ^ e k), 

so {pk)f}i&K is a continuous Parseval frame for Hp, by Theorem 14.31 

(ii) (i). This is trivial. □ 

Two iF-frames {piOf}ieK and {p'{Of'}ieK are unitarily equivalent if there is a unitary U : T-Lp -G Hp' 
such that Up{^)f = p'iOf for all ^ G K. Equivalently, 17 is a unitary equivalence of p and p' satisfying 
Uf = f. We now classify iF-frames up to unitary equivalence. 

In the theorem below, we treat L‘^{K) as a Banach *-algebra under convolution. Thus, a projection in 
L^{K) is a function / with the property that f = f * f = f* ■ Equivalently, it is a function / such that /(tt) 
is an orthogonal projection for each tt G k. We also write 

£{K) = {f G k{K) : /(tt) = 0 for all but finitely many tt G k} 

for the space of trigonometric polynomials on K. Every projection in L‘^{K) belongs to £{K). 

Theorem 5.3. Up to unitary equivalence, K-frames are indexed by functions of positive type in £{K). If f 
is sueh a funetion, the associated frame is ■ The same correspondence sets up a bijection between 

equivalence classes of Parseval K-frames and projections in L‘^{K). 

In the special case where K is finite, some aspects of this theorem appear implicitly in Vale and Waldron 
[45] . See also Han m- For Parseval iF-frames, the fact that the generating function / is a projection 
implies that Vff = f * f* — f- By (|5.1I1 . the Gramian of the associated frame is the convolution operator 
9 * /) which is orthogonal projection onto (/). In this sense, the theorem above may be compared 

with a result of Han and Larson [28l Corollary 2.7], which says that the correspondence between a frame 
and its Gramian induces a bijection between equivalence classes of Parseval frames indexed by a set I, and 
orthogonal projections on k{I). For continuous frames, a similar result appears in [231 Proposition 2.1]. 
Lots of orthogonal projections on L^(iF) correspond to continuous Parseval frames over K. The projections 
that correspond to iF-frames are precisely those given by convolution. 

Proof. We use the term cyclic structure for a pair (p, /) consisting of a cyclic representation p and a cyclic 
vector / G Tip. Call two cyclic structures (p, /) and (p', /') equivalent if there is a unitary equivalence between 
p and p' that maps / to /'. This agrees with the notion of equivalence of iF-frames. Given / G Lf{K), we 
will denote pf for the subrepresentation of the regular representation on 

(/) = {5 G k^{K) : ranp(7r) C ran/(7r) for all tt G iF}. 

Lemma 1131 shows that 

{(P/) /) ■ / € is a function of positive type} 

is a complete and irredundant set of cyclic structures, up to equivalence. For a fixed function / G L^(iF) of 
positive type, it only remains to show 

(5.5) is a frame for (/) <;=^ /(tt) = 0 for all but finitely many tt G k 
and 

(5.6) {L^fj^^K is a Parseval frame for (/) <;=^ /(tt) is an orthogonal projection for all tt G iF. 
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The forward implication of (15.51) follows from Theorem 15.21 since 

mult(7r, p/) = rank/(7r) (tt G K), 

by (12.41) . For the reverse implication, suppose that /(tt) = 0 for all but finitely many n G K. Then the 
operators [/, /](7r) = t: G K, have only finitely many nonzero eigenvalues between them, so 

is a continuous frame, by Theorem 14.31 

To prove (15.61) . recall that /(tt) > 0 for all tt G K, so the eigenvalues of [/,/](7r) = are precisely 

the squares of the eigenvalues of /(tt). By Theorem 14.31 is a continuous Parseval frame for (/) if 

and only if 0 and 1 are the only eigenvalues of /(tt), tt G K. Since the operators /(tt) are self-adjoint, that 
happens if and only if each /(tt) is an orthogonal projection. □ 

Remark 5.4. A function / G L^{K) is a projection if and only if /(tt) is an orthogonal projection for each 
TT G K. If we let J{tt) = ran/(7r) C TLt^, we see that Parseval ib-frames can also be classified by range 
functions in with the property that J(7r) = 0 for all but finitely many tt G K. 

Given a projection / G L?{K), is a frame only for its closed linear span in L?{K), not necessarily 

for the whole space. This is troublesome in practice, where one usually wants coordinates for a frame in its 
“native domain”. The corollary below gives such coordinates for every Parseval AT-frame. When a matrix 
space Mm,n(jC) is treated as a Hilbert space below, its inner product is gotten from the natural identification 
with C™".’ 

Corollary 5.5. For each tt G K, choose an integer G {0,..., dj^}, in such a way that only finitely many 

r^n- 7 ^ 0. Choose an orthonormal basis for and let G C{K) he the corresponding matrix elements. 

Given ^ G K, define M^{tt) G by 

Fde.i^Tr'^ — ("x/ d^^TT^j (^) ) ,l<j <£/„ * 

Then is a continuous Parseval frame for (C), and it is a K-frame when indexed 

■ Up to unitary equivalence, every Parseval K-frame is produced in this way. 

Proof. First we will show that is a Parseval AT-frame. For each tt G K, let ef ,. •., ej be the 

orthonormal basis for used in the construction of Let Pt^ G be orthogonal projection 

onto spanje ^,... ,ef. }. By Plancherel’s Theorem, there is a projection / G Lf{K) with /(tt) = P,, for each 
TT G K. We are going to map 

(/) = {ff G L^(Ar) : ran5(7r) C ranH^. for each tt G K} 
unitarily onto Mr„^d„{C.) in a way that sends the Parseval AT-frame to 

For each tt G K, assign the inner product {A,B) = dT,{A, B)t{S, as in Plancherel’s Theorem. 

There is a unitary B(TLt,) —>■ Md„{C) that replaces each operator with times its matrix over the 
chosen basis. Let 

U: 0Md,(C) 

tt^K 

be the unitary that follows the Fourier transform P: Lf{K) B{'H.„) by an application of I/tt in 

every coordinate tt G K. Given ^ G AT, the translation identity (ED shows that 

{L^fY{TT) = PMC") {ttGK), 

so the TT-th coordinate of U{L^f) is the x d,^ matrix with M^-i(tt) in the top rows and zeros in the 
bottom (ijr ~ ''"tt rows. Moreover, 

U{f) = {iAY.,,(zK s 0 Md„{C) : for each tt G K, Aj, has zeros in the bottom dT, — Ttt rows}. 

tz^K 

Following U with the natural identification 

t7(/) - 0 

ttGK 
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gives the desired unitary of (/) onto (C). 

To see that every Parseval it'-frame is produced in this way, reverse the procedure above for an arbitrary 
projection / S L?{K). For each tt G K, let = /(tt), let = rankP^, and choose an orthonormal 
basis , ej for in such a way that ranP^. = spanjej^,..., ejl^}. The Parsevel PT-frame 

produced with these parameters is unitarily equivalent to {L^f}^^K through the isometries constructed 
above. □ 


In the special case where K is finite and ahelian, the frames described in Corollary 15.51 are precisely the 
“harmonic” frames made by deleting rows from a discrete Fourier transform (DFT) matrix. (See [H] for 
another proof that harmonic frames come from group actions.) While each finite abelian group can be used 
to make only finitely many Parseval frames in this way, a nonabelian group can make uncountably many 
inequivalent Parseval frames, since there are uncountably many projections in Lp'{K). (For finite groups, 
this was observed in [45] . 1 Moreover, it is often possible to make real frames using nonabelian groups, as in 
the next example. 

Example 5.6. Let K = P 3 . Use notation as in Example 14.Ill If we choose each to be as large as possible 
in Corollary 15.51 we obtain the following tight frame: 

( ( 1 ) ( 1 ) ( 1 ) ( 1 ) ( 1 ) ( 1 ) \ 

( 1 ) ( 1 ) ( 1 ) (- 1 ) (- 1 ) (- 1 ) 

fy/2 0 \ fujy/2 0 \ fuj‘^y/2 0 \ / 0 / 0 / 0 

0 V 0 0 wV2y O ) \uj‘^V2 O ) \ujV2 0 )J 

We can get another tight frame by deleting some of the rows: 

( ( 1 ) ( 1 ) ( 1 ) (- 1 ) (- 1 ) (- 1 ) \ 

V(v^ 0) {uV2 0) {tJ^V2 0) (0 (0 uy/2) (O tJ^V2)) ' 

This corresponds to choosing ri = 0 and r 2 = r^ = 1. Collapsing the interior matrices gives a tight frame 
for C^: 

/I 1 1 -1-1 -1 \ 

V2 ujy/2 uj‘^V2 0 0 0 . 

V 0 0 0 V 2 ojV2 

The frame bound is card(P 3 ) = 6; see Remark 13.21 

Representing the two-dimensional representation over a different basis gives a completely different frame. 
If we use 

= ^3(&)=(J 

and choose rows exactly as above, we obtain the tight frame 

/I 1 1-1-1 \ 

-I/V 2 -I/V 2 -IIV 2 -I/V 2 . 

V 0 -v^ 0 -v^/ 

This time we used real representations, so we got a tight frame for 

5.3. Disjointness properties. Let T-L and K. be separable Hilbert spaces carrying frames <i> = {fi}iei and 
respectively. We say that $ and T are disjoint if {{fi, gi)}i£i is a frame for H 0 /C. Disjoint 
frames were introduced independently by Balan and by Han and Larson [^. For a detailed study 
of disjoint continuous frames, see |23) . The corollary below says that iF-frames from distinct isotypical 
components of p are always disjoint, and that every RT-frame can be decomposed into disjoint frames in 
this way. This will be generalized for group frames with multiple generators in Corollary 16.101 Recall that 
Mtt C 'Hp denotes the isotypical component for tt G K, and that G B{'Hp) is orthogonal projection of "Hp 
onto 

Corollary 5.7. Fix a vector f G Tip and constants A and B with Q < A < B < 00 . The following are 
equivalent. 
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(^) {p{Of}ieK is a continuous frame for Hp with bounds A, B. 

(ii) For each ir G K, {^(O^Tr/lfeK is a continuous frame for with bounds A,B. 

Proof. For each tt G K and each g GHp, Proposition 14.81 shows that 

( 5 . 7 ) [P.LP.gKa) = [P.f,9]{<j) = = ^ 

10 , it cr ^ TT. 

Taking g = f above, we see that / satisfies condition (ii) of Theorem 14.31 if and only if each P^./ does the 
same. It remains to show that (/) = Up if and only if {P-nf) = A4,r for each tt G K. 

If (/) ^ 'Hp, then we can find a nonzero vector g G Hp with [/, g] = 0, by Proposition l4.5l vi'). Find tt G K 
for which P^^g ^ 0. Then (15.71) shows that [P^./, P^g] = 0, so that P^g _L {P-wf)- Thus, {P-wf) ^ M-k- 

Conversely, if there is some tt G K for which (P-^f) ^ AI,r, then there is a nonzero vector g G A4^ with 
0 = [P^rf^g] = [f,Png] = [f,g]- Hence, g _L (/), and (/) ^ Hp. □ 


Recall that p is multiplicity free when all of its isotypical components are irreducible. Equivalently, this 
means that mult( 7 r, p) G {0,1} for all tt G K. Corollary 15.71 leads to an extension of Example 14.101 for 
multiplicity free representations. 

Corollary 5.8. Suppose p is multiplicity free. Let E = {tt G K : mult( 7 r,p) 0}. For a nonzero vector 
f G Hp, the following are equivalent. 

(i) {p(C)/}«Gif is a tight frame for Hp. 

(ii) For any TT,a G E, ||P,r/||^/dvr = ||Pcr/||^/dcr- 

When this happens, the optimal frame bound is the common value o/ ||P 7 r/||^ /dir for tt G E. 

In the special case where K is finite, the equivalence of (i) and (ii) above can be deduced from [iTl 
Theorem 6.18]. 

We mention just one of a myriad applications for Corollary 15.71 An action of a group G on a set X is 
called 2-transitive when the following holds: for every two pairs (x, y), {w, z) G X x X with x ^ y and w ^ z, 
there is a single group element g G G with g ■ x = w and g ■ y = z. 


Corollary 5.9. Let G be a finite group acting on a finite set X with an action that is 2-transitive. Fix a 
nonzero vector f = {fx)x^x G tP{X). Then {{fg.x)x^x ■ 9 G G} is a tight frame for £'^{X) if and only if 

2 


(5.8) 


x^X x^X 


Proof. The statement is trivial when A is a singleton, so we may assume that X has more than one point. 
Let p be the unitary representation of G on £‘^{X) associated with the action of G. Namely, for p G G and 
f/’ = {'tpx)x&x € £'^{X), we define p{g)'4’ = {'4’g-^-x)x&x- By [36l Corollary 29.10], p is multiplicity free with 
two isotypical components, 

Ml = {{i(x)x(^x e :4>x = '(jy for all x,y G X} 

and 

M2 = I {i^x)x&x G £2(A) : E = 0 

I xGX 

Let Pj be orthogonal projection of £^(A) onto Mj, for j = 1, 2. If we denote 

f 1^1 ^ ^ fxj 
' ' xex 


then Pi/ = {f)xex, and P 2 / = {fx - f)xex- In particular 

1 


\Pifr = 


1^1 




xGX 
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By Corollarv l5.8l the orbit of / under p is a tight frame for £^(X) if and only if ||Pi/||^ = ||^ 2 /||^ /(|-^| — 1), 
if and only if |X| • ||Pi/|l^ = \\P2ff + \\Piff = Wff, if and only if 

2 

E = EI/-I'- ° 

xGX x^X 

The proof indicates a simple and universal method for constructing the generating vector /. Let (p S 
£'^{X) be the all-ones vector. Fix any nonzero vector ^ G £‘^{X) with = 0, and scale it so that 

||-0||^ = — |X|. Then f = ip + ip generates a tight frame for £^(X), by Corollary 15.81 Up to scaling, 

every vector satisfying (15.81) is produced in this way. 

Example 5.10. The action of the symmetric group Sn on the set with n elements is 2-transitive. Thus, 
Corollarv l5.9l and the comment above explain how to make a unit norm tight frame of n\ vectors in C" just 
by permuting the entries of a single vector. 

6. Group frames with multiple generators 

The last two sections focused on frames generated by a single vector / G 'Hp. We now consider frames 
with multiple generators. For a countable family = {fj}j^i Q 'Hp, this means that we will determine 
precise (and simple) conditions under which the orbit {p(^)fj}j^i^^^K forms a continuous frame for Hp. In 
the course of doing so, we will classify the invariant subspaces of Hp in terms of range functions. 

Despite significant interest in the problem, very little has been done in the area of group frames with 
multiple generators. The most fruitful area has been frames generated by translations, mostly with abelian 
groups [iiiniiiiiiiiMiiss] but in at least one case with nonabelian m In the setting of discrete nonabelian 
groups, Hernandez and his collaborators [5] have recently developed an abstract machinery to handle frames 
with multiple generators for a special class of unitary representations. For finite groups and tight frames. 
Vale and Waldron |46j recently broke through the single generator barrier, with a neat condition in terms of 
norms and orthogonality of the generating vectors. These few papers provide the state of the art. 

Our main result is a duality theorem unifying the work of Vale and Waldron with classical duality of frames 
and Riesz sequences, simultaneously extending their results to non-tight frames and actions by compact 
groups. Here we pull ahead of the abelian setting. As far as the author knows, there is nothing of this kind 
in the literature for LCA groups. Once again, we hope that by illuminating the situation for nonabelian 
compact groups, we can set a path for further research on representations of general locally compact groups. 

Our notation and assumptions are as follows. Let K and p be as in the previous sections. Since K is 
compact, it is always possible to decompose Hp as a direct sum of irreducible invariant subspaces. Our main 
assumption is that this has already been done. For tt G AT, we let = mult(7r,p). We write tt®’"’" for the 
direct sum of m^n- copies of tt, which acts on Without loss of generalty, we may assume that 

ttGK 

and that 

^p = 0^r'- 

ttGK 

We warn that some of the multiplicities ttItt may be infinite, but since Hp is separable, they must all be 
countable. 

Fix the following notation. Let £/ = {fj}jei C Hp be a countable family of vectors. We write fj = 
^ ’^ith € 'H®’”'. We also denote 

for the orbit of £/ under p. Formally, E^s/) should be interpreted as a set with multiplicities, or more 
accurately, as a mapping I x K ^ Hp. Finally, we let 

S{£/) = spah{p(0/, : j G I,^ G a:} 
be the invariant snbspace generated by 
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Our notation is meant to suggest that ^ is a kind of matrix. For each tt G K, we define 

(/i,j )l<j<m7r lie/i 

which is a (possibly infinite) matrix with entries in Htt- The number of rows equals m-^, and the number of 
columns equals card(. 2 /). For instance, if £/ were finite with / = N}, we would have 


£/ (tt) = 




If we now imagine the matrices £/ (tt) stacked vertically, then the j-th column of the resulting “matrix” 
precisely describes the direct sum decomposition of fj G . 

We remind the reader that a Riesz sequence in a Hilbert space H is a sequence of vectors {/i}igj C % 
for which there are constants 0 < H H < oo such that, whenever (ci) G has finite support, 

2 


ieJ 


ieJ 


ieJ 


Once this inequality holds for those (c^) G with finite support, it automatically holds for arbitrary 

(ci) G Our main result, below, says that the frame properties of the orbit of the “columns” of szf can 

be read from the Riesz properties of the rows. 


Theorem 6.1. The following are equivalent for constants A and B with 0 < A < B < oo. 

(i) The orbit E^s/) = {p{f^)fj}j^i^^^K is a continuous frame for Tip with bounds A, B. 

(a) For every tt G K, the rows of £/{tt) belong to , where they form a Riesz sequence with bounds 

dT^A, dTrB. 

This will actually be a corollary of a more general theorem. Theorem l 6 . 6 l finfral gives conditions for E{s^) 
to form a continuous frame for a general invariant subspace of T-Lp. 

Example 6.2. Here are four special cases of Theorem 16. II 

(1) When K is the trivial group and p is the trivial action oi K on C, we recover the usual duality theorem 
for frames and Riesz sequences, which says that the columns of a matrix M G Mm,n(f^) form a frame for 
C™ if and only if the rows of M form a Riesz sequence in C". Moreover, the bounds of the frame and the 
Riesz sequence are the same. 

(2) When £/ has a single vector / and p is irreducible, there is only one matrix (tt) to consider, namely 
■^{p) = (/)• Obviously its rows form a Riesz sequence with upper and lower bounds both equal to ||/|| , so 
the orbit {p{£,)f}^eK is a tight frame for Bp with bound ||/||^ /(dim'Hp). This is the conclusion of Example 

oni 

(3) More generally, when p is multiplicity free, we can easily recover Corollary 15.81 

(4) Taking A — B vn Theorem 16.11 we see that E{s^) is a tight frame for Bp with bound A if and only 
if the rows of each matrix £/{tt) form an orthogonal sequence of vectors in B®^, with each vector’s norm 
equal to ^/dffA. That is, 

.7 1 ~ ^h,i2 ■ dT^A. 

jei 

In the case where K and £/ are both finite, this is a result of Vale and Waldron [46l Theorem 2.8]. 

Remark 6.3. Neither the group K nor the representation p play a prominent role in condition (ii) of Theorem 
EH except to provide conditions on the direct sum decomposition Bp = B®'^'". Suppose, then, that 

G is another compact group acting on Bp with a representation 77 that admits the same decomposition of 
Bp as a direct sum of irreducible invariant subspaces. Then the orbit of £/ under the action of p is a frame 
for Bp if and only if the orbit under the action of 77 is, too. Moreover, the frame bounds are the same in 
both cases. 

While this may seem surprising at first, it is really an extension of a well-known phenomenon. After all, 
any nonzero vector / G Bp generates a tight frame when p acts irreducibly, and this mild condition (/ 0) 
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has nothing to do with K or the particular irreducible representation p. As we have seen, this is a special 
case of Theorem 16.II 

6.1. Classification of invariant subspaces. From a technical perspective, we can always find an encom¬ 
passing group G A AT for which T-Lp embeds into L‘^(G) as a AT-invariant subspace, with p turning into left 
translation. (See Theorem 14.61 1 In this sense. Theorem 13.31 on frames generated by translations already 
gives a complete characterization of group frames with multiple generators. In practice, however, it may 
be tedious to unravel this characterization through the embedding T-Lp —?> L‘^{G). Instead of following that 
route, we will now try to recreate the program of Sections [TH3] from scratch. Namely, we will give a range 
function characterization of the invariant subspaces of 'Hp, and then we will use that characterization to 
deduce Theorem O 

To begin our program, we need a substitute for the Zak transform. Fix ir G K, and associate each sequence 
‘J’ = with its analysis operator ^ which is given by 

Then H®"*’" —>■ is a conjugate-\uiea.r unitary. To see this, consider the composition of 

isomorphisms 

the last of which is conjugate linear (see [HI Section 7.3]). Letting tt run through K, we obtain a conjugate- 
linear unitary 

tt^K 

given by 

~ (^7r57i-)7rgA- ii9Tr)^^x ^ = ^p)' 

If we write G 'H®'"’", then the simple formula {4>,T^{09i) = 57) gives the key identity 

(6.1) {Tp{^)g){Tr) = (rg)(7r) • Tr{C^) {g&'Hp, ^ G K, tt G K). 

This will serve as our substitute for the Zak transform’s translation property m- 

A careful reading of Section [5] shows that we used only two properties of the Zak transform: the trans¬ 
lation property m, and the fact that Z is unitary. In the current setting, we can therefore leverage the 
intertwining property dHH) to classify invariant subspaces of Tip in terms of range functions. Let J be a 
range function in {^m^lTreA’ 

Vj = {{gn)^^K ^ '^p ■ TT G k, ranT^g^ C J(7r)}. 

Equivalently, 

TVj = 0 'HS{n^,j{TT)). 

By (|6.ip . Vj is an invariant subspace of T-Lp. In fact, a trivial modification of the proof of Theorem l2.2l shows 
that every invariant subspace of Tip takes this form. Explicitly, we have the following. 

Theorem 6.4. The mapping J Vj is a bijection between range functions in invariant 

subspaces of Tip- 

In further analogy with the range function analysis of Section |5J it is easy to see that the correspondence 
J ^ Vj preserves direct sum decompositions. This leads to the following analogue of Theorem 12.91 

Theorem 6.5. Let J be a range function in Choose an orthonormal basis {er}i6A for each 

J{tt), tt G k . For each tt G k and i G /,r, let V^-^i be the space of ^ 'hip such that g^ = 0 for a ^ tt, 

and such that gT^ = {gj)'Jffi satisfies {(4>j gJ))'jCi = for every (j) G T-Lt^, where c,j, is a scalar. Then IGy 
is an irreducible invariant subspace of Tip, and 

TT^K 
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Moreover, every decomposition of Vj as a direct sum of irreducible subspaces occurs in this way. 

When J is the range function with J{n) = (-1^ for every tt € K, the theorem above describes every 
possible decomposition of Hp as a direct sum of irreducibles. Remember that our operating assumption is 
that we can find one such decomposition. Thus, knowing one decomposition is enough to describe them all 
(and very simply, at that). 


6.2. Duality for frames with multiple generators. Now we can prove our main theorem on group 
frames with multiple generators. Remember our interpretation oi as a kind of matrix, with the vectors 
fj G £/ appearing as the “columns”. It turns out that the frame properties of the orbit of the “columns” of 
£/ can be read from a Riesz-like property on the rows. 


Theorem 6.6. Let J be a range function in assume that QVj. For constants A and B 

with 0 < A < B < oo, the following are equivalent. 

(i) E{£/) is a continuous frame for Vj with bounds A, B. That is, 


A\\gf <'^ \{g,p{Ofj)\^d^<B\\gf {g&Vj). 


(ii) For every tt G K and every sequence {ci)^i G J{tt) C 


dnAj2 

3^1 


2=1 




2=1 


< |c»p. 


2=1 


Proof. Fix g,h G Tip. We will denote g = {g-K)^^pc^ 9^ ^ 'H®'"”, and = (fff)™”, with gf G We 

use a similar notation for h. For each tt G iF, fix an orthonormal basis e\, ..., for TLt^, and let G C{K) 
be the corresponding matrix elements. We are going to decompose Vhg G L3{K) in the orthonormal basis 
{v^TTij ■. TT G K,l <i,j < d^}. 

For any ^ G K, we can use (16.ip and the fact that T is a conjugate-linear unitary to write 


{9,p{0h) 


(TpiOKTg) = y]((r^/i.)7r(r'),T^5.)w5 

tt^K 


ttGK ^—1 


(Itt rriTr c^TT 

= EEEE(®r,^")( 5 r,eDE^- 

ttGK ^=1 ^—1 

By using the inequalities \{ef,h^)\‘^ < 1(^7?^ ^ can easily show that 

m,r 

\{e7.K){97.el)7rk.,i{0\ < Wg^W <oo {ttGK; kj = 

2=1 


Thus, we can reorder the sum above to write 

d. 




{g,pm) = E E {^f^{er,K){g:,el) ) 


71-Gif 

We want to apply the Peter-Weyl Theorem to conclude that 


( 6 . 2 ) 


fK 


\{9:p{0h)\^d^ = E ;r E 


71 -Gif ^’*=1 


Y.{ef,hf){g:,el) 
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To justify (16.21) . it suffices to prove the sum on the right is finite. To see this is the case, first observe that 
for TT G K, 

TTItt 

^{eLK){97,el) = {{TnK)el ,{T^g^)el) {k,l = 


Denoting H’ll^p for the operator norm, we have 

^ djT <^7r 

— I((2in-/i7r)ef, (T.n-37r)efc)P = — || {T-rTg-n) (TTr/lTrjef || < IKTirffTr) 


fc,Z=l 


lop 


i=l 


^ l|2^7rff7r|lop 11 I lop ^ II’^ir^Tr ||-^5 11 ^ir 11 -^5 ■ 

Since ||f/||^ = X],reK ll^’rff’^ll^^, there is some M > 0 such that < M for all tt G K. Hence, 


Tveii k,i=i 


Y.{ehK){ghel) 


2=1 


— II^TrSirll-HS ll^-n’^TrllwS — ^ ll^ll ^ 


■k^K 


This proves (IQ) . 

We continue by refining the expression on the right side of (16.21) even further. For tt G K and k G 
{1 ,... jcItt}, we claim that 


(6.3) 


E 


Y.{ehK){ghel) 


2=1 




2 = 1 


Indeed, we can write 

d-K 


E 

z=i 




= E E E(er, K){9l, el){h-,ej){el,g]) 

j^l 


= E E(l?^ E^®r, h-){h],e^) = Y. Y.^ 9 h el){el,g]){h-,K) 

2 = 1 j — 1 1 — 1 2=1 j — 1 


Z = 1 

rriTT rriTT 


i=l j=l 

Siime |(e^,g7)p < \\gff, one can show that Eti ll(efe,5*’')^rll < IlffTrll ||/i 7 r|| < oo. Hence the sum 
gi)M converges in Htt. That means we can move the sums inside the inner product above. 
This gives (1(1.31) . 

Combining (Ol) with (IQ) . and letting h run through we obtain the critical identity 

2 


(6.4) 

Meanwhile, 

(6.5) 


E/ = EE^E 


3^1 


Tgxfc=i ie/ 




(g e np). 


iifff = EEEK®fc’5r)p (5GHp). 


^gj^fe=l i=l 


The rest of the proof comes easily. If 5 £ Vj, then {{e^, gf))^i G ranT.^.^^ C J( 7 r) for every tt G K and 
every fc£{l,...,d.n.}. Thus, (ii) implies (i). 

Now assume (i) holds. Fix tt G K, and let (ci)"!” G J{tt) be arbitrary. Define g GTiphy 

„ c7e7, if O’ = TT 

g^ ^ .f , (cr e 1 < I < me). 

10, it a ^ TT 
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Then 


= Ei 


while (16.41) gives 


E/ \i9,p{0f3)\^d( = 


3^1 


IK 


3^1 




Since ran(T 5 )(cr) C J[a) for each a G K, (i) applies to tell us that 

2 




2=1 


ie/ 


E«i’, 


2=1 


<i?Eic.r 


i=l 


This is (ii). 


□ 


Corollary 6.7. If E{£/) is a continuous frame for S{£/), then every row of belongs toH®^, for every 

TT S K. 

Proof. Fix TT G K. Let jq G {1, ..., WTr} when WTr < cxj and io G N when TOtt = c». Denote 5i^ G for the 
vector with a 1 in the io-th coordinate and 0 in all others, and let J be the range function given by 

J(a] = < if cr = TT 

\{0}, ifcr^TT. 

Then Vj is the iQ-th summand of C Up. Let P: S{£/) —>■ Vj be the restriction to S(£/) of the 

orthogonal projection Hp —>■ Vj. Since Vj is an invariant subspace of Up, P commutes with p(C for every 
£, G K, and the range of P is an invariant subspace of Vj. 

Since Vj is irreducible, one of two things must happen: either the range of P is zero, or it is all of Vj. In 
the former case, we have ff^ j = 0 for all j G I, so that the io-th row of .e^'(7r) equals 0 G . In the latter 
case, {Pp{C)fj}j^i,^^K = is a continuous frame for Vj. Say the upper bound is B > 0. 

Applying Theorem 16.61 with 5ig in place of {ciffPf, we find that 


El 

3^1 


£T\ 

J 2f 


< < oo. 


Thus, G 


□ 


The work above assumes that .e/ is countable and that our continuous frames are taken 

over the measure space I x K, where I is equipped with counting measure. We have imposed this assumption 
only for the sake of clarity. Our arguments work just as well (with obvious modifications) if we replace I 
with a cr-finite measure space (A, /i), and allow = {fx}xex to be a possibly uncountable family of vectors. 
We have to assume, however, that the mapping x t-G fx is weakly measurable from X to Up. We also have 
to replace the direct sum with the direct integral /® Htt. (See [22l §7.4] for a definition.) A standard 
measurability argument, which we omit, proves the mapping A x AT —>■ Up given by (cc, (f) !-->• p{^)fx is weakly 
measurable. We denote E{s/) for this mapping. As in the countable case, we write fx = {fx)TT^k 
fx = Ulx)T=i e and fl^ G n^. Strictly speaking, 

£^{tt) := (fix;)l<i<m^,xeX 

is no longer a matrix, but a sequence of mappings A —>■ Hp, each given by a; i—>■ ff,,, for some i. For the sake 
of analogy, we will still call these mappings rows of £/{tt). Then we have the following results. 

Theorem 6.8. Let J be a range function in assume that QVj. For constants A and B 

with 0 < A < B < oo, the following are equivalent. 

(i) E{£/) is a continuous frame for Vj with bounds A,B. That is, 

A\\gf<f [ \{g,p{Of.)\^d^dx<B\\gf {gGVj). 

J X J K 
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(ii) For every tt € K and every sequence G J{'^) ^ 


|cip < 


Z=1 


Ci/;;, 


z=l 


dx < d-j^B \ci\ 


i=l 


Corollary 6.9. The following are equivalent for constants A and B with Q < A < B < oo. 

(i) E{£^) is a continuous frame for Tip with bounds A, B. 

(ii) For every it G K, the ‘Tows^^ of belong to TL-k, where they form a Riesz sequence with bounds 

d-j^A^ d^^B. 


We end with an application. Remember that ^ Tip denotes the isotypical component oi tt G K in 
p. In terms of our decomposition of TLp, is the summand TLf'^^ C Tip. We write for orthogonal 
projection of TLp onto Aiqr- The result below generalizes Corollary 15.71 for frames with multiple generators. 
It is a trivial consequence of Corollary 16.91 


Corollary 6.10. Let be as described in the paragraph above Theorem \6. 8\ The following are equivalent 
for constants A and B with 0 < A < B < oo. 

(i) E{^) is a continuous frame for Tip with bounds A, B. 

(ii) For each tt G K, the mapping X x K ^ AI-tt given by (x, i—>■ piOP-wfx is a continuous frame for 

with bounds A^B. 
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